Divisibility Tests
نویسنده
چکیده
In this paper, we give a new method to test the divisibility of any positive integer by another. First, we outline the usual test, in which one proceeds from right to left, i.e. the direction opposite the one taken while carrying out long division. After pointing out some of the problems with this method, we give another method, which forms the core of this paper. This latter method works along the same lines as the earlier one, but here one proceeds from left to right. Examples of some well known divisibility tests for special divisors are given along with some other observations. Finally, we generalize our divisibility test to any integer base greater than 1.
منابع مشابه
Divisibility Tests for Smarandache Semigroups
Two Divisibility Tests for Smarandache semigroups are given . Further, the notion of divisibility of elements in a semigroup is applied to characterize the Smarandache semigroups. Examples are provided for justification.
متن کاملDivisibility Tests and Recurring Decimals in Euclidean Domains
In this article, we try to explain and unify standard divisibility tests found in various books. We then look at recurring decimals, and list a few of their properties. We show how to compute the number of digits in the recurring part of any fraction. Most of these results are accompanied by a proof (along with the assumptions needed), that works in a Euclidean domain. We then ask some question...
متن کاملSome finite groups with divisibility graph containing no triangles
Let $G$ be a finite group. The graph $D(G)$ is a divisibility graph of $G$. Its vertex set is the non-central conjugacy class sizes of $G$ and there is an edge between vertices $a$ and $b$ if and only if $a|b$ or $b|a$. In this paper, we investigate the structure of the divisibility graph $D(G)$ for a non-solvable group with $sigma^{ast}(G)=2$, a finite simple group $G$ that satisfies the one-p...
متن کاملDivisibility tests with weighted digital sums
We propose a divisibility test for all integers which have 1, 3, 7 or 9 in their unit’s place. In particular, then, the test applies for all prime divisors except 2 and 5.
متن کاملON MODALITY AND DIVISIBILITY OF POISSON AND BINOMIAL MIXTURES
Some structural aspects of mixtures, in general, have been previously investigated by the author in [I] and [2]. The aim of this article is to investigate some important structural properties of the special cases of Poisson and binomial mixtures in detail. Some necessary and sufficient conditions are arrived at for different modality and divisibility properties of a Poisson mixture based o...
متن کامل